Heuristics and Non- Heuristics Based Service Composition Methods
نویسندگان
چکیده
Web service composition is one of challenging problem among research and industry groups. Lots of human efforts are required to extract useful information out of located information. There is need to composite web services semantically as number of service providers and consumers are increasing at an alarming rate. This paper is based on comparative study of various evolutionary approaches (e.g. Genetic algorithms, PSO) and non-evolutionary approaches (e.g. linear programming, graph theory). Various heuristic approaches are discussed based on quality of service attributes to facilitate easier composition.
منابع مشابه
Web Service Composition Methods: A Survey
Web service composition is one of the most challenging problems of recent years. The number of service providers is increasing, and along with that for a request they offer multiple services with the same functionality, so it makes the problem of composition quite complex. In this paper we present several methods on service composition. We group them into two categories: methods based on evolut...
متن کاملEffective heuristics and meta-heuristics for the quadratic assignment problem with tuned parameters and analytical comparisons
Quadratic assignment problem (QAP) is a well-known problem in the facility location and layout. It belongs to the NP-complete class. There are many heuristic and meta-heuristic methods, which are presented for QAP in the literature. In this paper, we applied 2-opt, greedy 2-opt, 3-opt, greedy 3-opt, and VNZ as heuristic methods and tabu search (TS), simulated annealing, and pa...
متن کاملA bi-objective model for a scheduling problem of unrelated parallel batch processing machines with fuzzy parameters by two fuzzy multi-objective meta-heuristics
This paper considers a bi-objective model for a scheduling problem of unrelated parallel batch processing machines to minimize the makespan and maximum tardiness, simultaneously. Each job has a specific size and the data corresponding to its ready time, due date and processing time-dependent machine are uncertain and determined by trapezoidal fuzzy numbers. Each machine has a specific capacity,...
متن کاملBi-objective Build-to-order Supply Chain Problem with Customer Utility
Taking into account competitive markets, manufacturers attend more customer’s personalization. Accordingly, build-to-order systems have been given more attention in recent years. In these systems, the customer is a very important asset for us and has been paid less attention in the previous studies. This paper introduces a new build-to-order problem in the supply chain. This study focuses on bo...
متن کاملA New Hybrid Meta-Heuristics Approach to Solve the Parallel Machine Scheduling Problem Considering Human Resiliency Engineering
This paper proposes a mixed integer programming model to solve a non-identical parallel machine (NIPM) scheduling with sequence-dependent set-up times and human resiliency engineering. The presented mathematical model is formulated to consider human factors including Learning, Teamwork and Awareness. Moreover, processing time of jobs are assumed to be non-deterministic and dependent to their st...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014